x=eval(input())
i=2
while True:
    if x%i==0:
        x=x//i
        print(i)
    else:
        i=i+1
    if x==1:
        break